a particle swarm optimization method for periodic vehicle routing problem with pickup and delivery in transportation

نویسندگان

masoud rabbani

neda manavizadeh

a shamekhi

چکیده

in this article, multiple-product pvrp with pickup and delivery that is used widely in goods distribution or other service companies, especially by railways, was introduced. a mathematical formulation was provided for this problem. each product had a set of vehicles which could carry the product and pickup and delivery could simultaneously occur. to solve the problem, two meta-heuristic methods, both based on particle swarm optimization, were provided and ran for small and large class problems and their efficiency were demonstrated. also, efficiency of binary pso to general pso was tested and bpso was shown to outperform the general method. this approach can be used in railway transportation. key words: periodic vehicle routing, particle swarm optimization, binary particle swarm optimization, railway key words: periodic vehicle routing, particle swarm optimization, binary particle swarm optimization, railway key words: periodic vehicle routing, particle swarm optimization, binary particle swarm optimization, railway key words: periodic vehicle routing, particle swarm optimization, binary particle swarm optimization, railway

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A particle swarm optimization method for periodic vehicle routing problem with pickup and delivery in transportation

In this article, multiple-product PVRP with pickup and delivery that is used widely in goods distribution or other service companies, especially by railways, was introduced. A mathematical formulation was provided for this problem. Each product had a set of vehicles which could carry the product and pickup and delivery could simultaneously occur. To solve the problem, two meta-heuristic methods...

متن کامل

A particle swarm optimization method for periodic vehicle routing problem with pickup and delivery in transportation

In this article, multiple-product PVRP with pickup and delivery that is used widely in goods distribution or other service companies, especially by railways, was introduced. A mathematical formulation was provided for this problem. Each product had a set of vehicles which could carry the product and pickup and delivery could simultaneously occur. To solve the problem, two meta-heuristic methods...

متن کامل

A particle swarm optimization for the vehicle routing problem with simultaneous pickup and delivery

This dissertation is a study on the use of swarm methods for optimization, and is divided into three main parts. In the first part, two novel swarm metaheuristic algorithms—named Survival Sub-swarms Adaptive Particle Swarm Optimization (SSS-APSO) and Survival Sub-swarms Adaptive Particle Swarm Optimization with velocity-line bouncing (SSS-APSO-vb)—are developed. These new algorithms present sel...

متن کامل

Solving the Vehicle Routing Problem with Simultaneous Pickup and Delivery by an Effective Ant Colony Optimization

One of the most important extensions of the capacitated vehicle routing problem (CVRP) is the vehicle routing problem with simultaneous pickup and delivery (VRPSPD) where customers require simultaneous delivery and pick-up service. In this paper, we propose an effective ant colony optimization (EACO) which includes insert, swap and 2-Opt moves for solving VRPSPD that is different with common an...

متن کامل

solving the vehicle routing problem with simultaneous pickup and delivery by an effective ant colony optimization

one of the most important extensions of the capacitated vehicle routing problem (cvrp) is the vehicle routing problem with simultaneous pickup and delivery (vrpspd) where customers require simultaneous delivery and pick-up service. in this paper, we propose an effective ant colony optimization (eaco) which includes insert, swap and 2-opt moves for solving vrpspd that is different with common an...

متن کامل

STOCHASTIC VEHICLE ROUTING PROBLEMS WITH SIMULTANEOUS PICKUP AND DELIVERY SERVICES

The problem of designing a set of routes with minimum cost to serve a collection of customers with a fleet of vehicles is a fundamental challenge when the number of customers to be dropped or picked up is not known during the planning horizon. The purpose of this paper is to develop a vehicle routing Problem (VRP) model that addresses stochastic simultaneous pickup and delivery in the urban pub...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید


عنوان ژورنال:
advances in railway engineering,an international journal

ناشر: iranian association of rail transport engineering

ISSN

دوره 1

شماره 1 2013

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023